翻訳と辞書
Words near each other
・ Mining industry of Malawi
・ Mining industry of Mali
・ Mining industry of Morocco
・ Mining industry of Nigeria
・ Mining industry of Romania
・ Mining industry of Russia
・ Mining industry of Senegal
・ Mining industry of South Africa
・ Mining industry of South Sudan
・ Mining industry of Sudan
・ Minimum of Two
・ Minimum Off Route Altitude
・ Minimum orbit intersection distance
・ Minimum overlap problem
・ Minimum phase
Minimum polynomial extrapolation
・ Minimum programme
・ Minimum railway curve radius
・ Minimum rank of a graph
・ Minimum Rate Pricing
・ Minimum reception altitude
・ Minimum redundancy feature selection
・ Minimum resolvable contrast
・ Minimum resolvable temperature difference
・ Minimum safe altitude warning
・ Minimum Security
・ Minimum Serious
・ Minimum Serious (album)
・ Minimum spanning tree
・ Minimum spanning tree-based segmentation


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Minimum polynomial extrapolation : ウィキペディア英語版
Minimum polynomial extrapolation
In mathematics, minimum polynomial extrapolation is a sequence transformation used for convergence acceleration of vector sequences, due to Sabay and Jackson.
While Aitken's method is the most famous, it often fails for vector sequences. An effective method for vector sequences is the minimum polynomial extrapolation. It is usually phrased in terms of the fixed point iteration:
: x_=f(x_k).
Given iterates x_1, x_2, ..., x_k in \Bbb R^n, one constructs the n \times (k-1) matrix U=(x_2-x_1, x_3-x_2, ..., x_k-x_) whose columns are the k-1 differences. Then, one computes the vector c=-U^+ (x_-x_k) where U^+ denotes the Moore–Penrose pseudoinverse of U. The number 1 is then appended to the end of c, and the extrapolated limit is
:s=,
where X=(x_2, x_3, ..., x_) is the matrix whose columns are the k iterates starting at 2.
The following 4 line MATLAB code segment implements the MPE algorithm:

U=x(:,2:end-1)-x(:,1:end-2);
c=-pinv(U)
*(x(:,end)-x(:,end-1));
c(end+1,1)=1;
s=(x(:,2:end)
*c)/sum(c);

==References==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Minimum polynomial extrapolation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.